Claims : 
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/*\ 1) Division 

y5 -In any circuit or computer program for comp uting rec ipro cals 



in a mathematical system such as a finite field or ring or 
) modular arithmetic system, 

where the reciprocal is built up as a linear combination 
( 10 4 of two or more working ^variables orj registers' that 
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initialized at the start of the computation, 
and where the building up is a sequence o f operatio ns 
chosen from 
t§ shifting a variable, 

adding one variable to another, 
subtracting one variable from another, 
negating a variable, 

adding or subtracting a multiple of one variable 

to or from another, 
exchanging variables, 
permuting variables, 
or renaming variables; 
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I claim the corresponding method or circuit for computing a 



quotient of two quantities, a numerator and a denominator, by 

^ ^ y initiaJ-i-z-ing^alrh^e^kijig variables or registers, at the 

start of the computation, to different values, specifically, 

5 each working variable or register is initialized to a value 

equal to the product of the numerator times the corresponding 

// 

initial value from the reciprocal circuit or program. 
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10 2) Quadratic Equations. 



I claim any circuit or computer program which solves 



%[} quadratic equations in a finite field or ring of 

m 

m characteristic 2 of even degree, by adding, subtracting, or 

-11 

15 xoring selected values from a table, with the selection being 
Cf* determined by examining the coefficients and parameters of 

w 

g the quadratic equation, and quantities derived from the 

coefficients and parameters, said values being combined 
together with partial solutions determined by directly 
fj'J 20 examining the coefficients and parameters of the equation and 

quantities derived from the coefficients and parameters. 



3) I claim any method of solving a quadratic equation in a 
characteristic 2 field or ring that computes some of the 
25 solution bits in a first phase, and then fills in the rest of 
the solution bits in subsequent phases. 

page 56 



